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AMENDMENTS TO THE CLAIMS 

WHAT IS CLAIMED IS: 

1. (Currently amended) A computerized method of identifying a key frame from a 
video , the method operating on a processor , comprising: 

a) providing a reference frame; 

b) providin g, via a processor, a current frame different from the reference frame; 

c) determinin g, via a processor, a chromatic difference measure between the 
reference frame and the current frame; 

d) determinin g, via a processor, a structure difference measure between the 
reference frame and the current frame based, at least in part, on edges identified in each of 
the frames; 

e) identifyin g, via a processor, the current frame as a key frame if the chromatic 
difference measure exceeds a chromatic threshold and the structure difference measure 
exceeds a structure threshold, otherwise selecting a new current frame; and 

f) repeating c), d), and e) until a key frame is identified. 

2. (Previously presented) The method defined in Claim 1, additionally comprising 
setting the current frame to be the reference frame if a key frame is identified. 

3. (Previously presented) The method defined in Claim 2, additionally comprising 
repeating b)-f) for a new current frame until another key frame is identified or the end of the video 
is reached. 

4. (Previously presented) The method defined in Claim 1, wherein the new current 
frame is selected to be at a predetermined time interval after the current frame. 

5. (Original) The method defined in Claim 4, wherein the predetermined time interval is 
user-selectable. 
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6. (Original) The method defined in Claim 1, wherein the value of the chromatic 
threshold and the value of the structure threshold are each user-selectable. 

7. (Previously presented) The method defined in Claim 1, wherein determining the 
structure difference measure is performed only if the chromatic difference measure exceeds the 
chromatic threshold. 

8. (Currently amended) A computerized method of identifying a key frame from a 
video having a plurality of frames, the method comprising: 

a) providing a reference frame; 

b) providin g, via a processor, a current frame different from the reference frame; 

c) determinin g, via a processor, a first difference measure between the reference 
frame and the current frame; 

d) determinin g, via a processor, a second difference measure between the reference 
frame and the current frame based, at least in part, on edges identified in each of the frames; 

e) identifyin g, via a processor, the current frame as a key frame if the first difference 
measure exceeds a first threshold and the second difference measure exceeds a second 
threshold, otherwise selecting a new current frame; and 

f) repeating c), d), and e) until a key frame is identified. 

9. (Previously presented) The method defined in Claim 8, additionally comprising 
setting the current frame to be the reference frame if a key frame is identified. 

10. (Original) The method defined in Claim 8, wherein the first difference measure is 
orthogonal to the second difference measure. 

1 1 . (Previously presented) The method defined in Claim 9, additionally comprising the 
step of repeating b)-f) for a new current frame until another key frame is identified or the end of the 
video is reached. 
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12. (Original) The method defined in Claim 11, wherein the new current frame is selected 
to be at a predetermined time interval after the current frame. 

13. (Original) The method defined in Claim 8, wherein the value of the first threshold and 
the value of the second threshold are each user-selectable. 

14. (Previously presented) The method defined in Claim 8, wherein determining the 
second difference measure is performed only if the first difference measure exceeds the first 
threshold. 

15. (Original) The method defined in Claim 8, wherein the second difference measure is 
computationally more expensive than the first difference measure. 

16. (Original) The method defined in Claim 8, wherein the second difference measure 
extracts more information than the first difference measure. 

17. (Previously presented) The method defined in Claim 8, additionally comprising 
determining a third difference measure between the reference frame and the current frame, and 
wherein the identifying identifies the current frame as the key frame if the third difference measure 
exceeds a third threshold, otherwise selecting a new current frame. 

18. (Currently amended) A computerized method of identifying a key frame from a 
video having a plurality of frames, the method comprising: 

a) providing a reference frame; 

b) providin g, via a processor, a current frame different from the reference frame; 

c) determinin g, via a processor, a structure difference measure between the reference 
frame and the current frame based, at least in part, on edges identified in each of the frames; 
and 

d) identifyin g, via a processor, the current frame as a key frame if the structure 
difference measure exceeds a structure threshold, otherwise selecting a new current frame; 
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e) repeating c) and d) until a key frame is identified. 

19. (Previously presented) The method defined in Claim 18, additionally comprising 
setting the current frame to be the reference frame if a key frame is identified. 

20. (Previously presented) The method defined in Claim 19, additionally comprising 
repeating b) and e) for a new current frame until another key frame is identified or the end of the 
video is reached. 

21. (Original) The method defined in Claim 20, wherein the new current frame is selected 
to be at a predetermined time interval after the current frame. 

22. (Original) The method defined in Claim 18, wherein the value of the structure 
threshold is user selectable. 

23. (Currently amended) A computerized method of identifying a key frame from a 
video having a sequence of frames, the method comprising: 

a) providing a reference frame; 

b) providing , via a processor, a current frame different from the reference frame; 

c) determinin g, via a processor, a chromatic difference measure between the 
reference frame and the current frame; 

d) determinin g, via a processor, a structure difference measure between the 
reference frame and the current frame; 

e) identifyin g, via a processor, the current frame as a key frame if the chromatic 
difference measure exceeds a chromatic threshold and the structure difference measure 
exceeds a structure threshold, otherwise selecting a new current frame; and 

f) repeating c), d), and e) until a key frame is identified. 
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a) providing a reference frame; 

b) providing a current frame different from the reference frame; 

c) determinin g, via a processor, a chromatic difference measure between the 
reference frame and the current frame; 

d) determining , via a processor, if the chromatic difference measure exceeds a 
chromatic threshold; 

e) if the chromatic threshold is exceeded, identifyin g, via a processor, the current 
frame as a key frame candidate, otherwise selecting a new current frame and skipping f) 
andg); 

f) determinin g, via a processor, a structure difference measure between the reference 
frame and the key frame candidate based, at least in part, on edges identified in each of the 
frames; 

g) identifyin g, via a processor, the key frame candidate as a key frame if the 
structure difference measure exceeds a structure threshold, otherwise selecting a new 
current frame; and 

h) repeating c) through g) until a key frame is identified. 
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